import java.util.PriorityQueue;
import java.util.TimerTask;

// 通过这个类,描述这个任务
class MyTimeTask implements Comparable<MyTimeTask> {
    // 描述一个任务
    private Runnable runnable;
    // 执行任务的时间
    private long time;

    // 构造方法,此处的delay就是schedule传入的相对时间
    public MyTimeTask(Runnable runnable,long delay){
        this.runnable = runnable;
        this.time = System.currentTimeMillis() + delay;
    }

    @Override
    public int compareTo(MyTimeTask o) {
        // 从小到大的优先级队列
        return (int) (this.time - o.time);
        // 从大到小的优先级队列
        // return (int) (o.time - this.time);
    }

    public long getTime(){
        return time;
    }

    public Runnable getRunnable(){
        return runnable;
    }
}

// 搞一个定时器的类
class MyTimer{
    // 使用一个数据结构保存所有的任务
    PriorityQueue<MyTimeTask> queue = new PriorityQueue<>();
    // 使用这个对象作为锁对象
    private Object locker = new Object();


    // 主线程对队列进行修改,添加了新的元素
    public void schedule(Runnable runnable,long delay){
        synchronized (locker) {
            queue.offer(new MyTimeTask(runnable, delay));
            locker.notify();
        }
    }

    // 搞一个线程扫描队列
    public MyTimer(){
        Thread t1 = new Thread(()->{
            // 扫描线程对队列进行了修改
                // 扫描线程,看一个线程的队首元素,是否是到达了时间
                while (true) {
                try {
                    synchronized (locker) {
                        // 使用while,在后续线程被唤醒时,再次确认一下条件
                        while (queue.isEmpty()) {
                            // 阻塞等待,用wait进行等待
                            // 这里的wait应该由其他线程唤醒
                            // 添加了任务就应该唤醒
                            locker.wait();
                        }
                        MyTimeTask task = queue.peek();
                        // 比较一下当前的队首元素是否可以执行了
                        long curTime = System.currentTimeMillis();
                        if(curTime >= task.getTime()){
                            // 当前时间达到了任务时间可以进行任务了
                            task.getRunnable().run();
                            // 完成任务,把任务从队列中删除掉
                            queue.poll();
                        }else{
                            // 当前时间还没有到任务时间不执行任务
                            // 什么都不干,等待下一轮的时间判定
                            // 等待这个时间差
                            locker.wait(task.getTime() - curTime);
                        }
                        // 还可以写一个如果开始的delay时间是负数,那么本身现在时间
                        // 大于任务时间,就提示错误
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        t1.start();
    }
}
public class Demo25 {
    public static void main(String[] args) {
         MyTimer timer = new MyTimer();
         timer.schedule(new TimerTask() {
             @Override
             public void run() {
                 System.out.println("3000!");
             }
         },3000);

         timer.schedule(new TimerTask() {
             @Override
             public void run() {
                 System.out.println("2000!");
             }
         },2000);

         timer.schedule(new TimerTask() {
             @Override
             public void run() {
                 System.out.println("1000!");
             }
         },1000);

        System.out.println("程序启动!");
    }
}